#include<iostream>
#include<vector>
#include<stack>
using namespace std;
class Parenthesis {
public:
    bool chkParenthesis(string A, int n) {
        // write code here
        stack<char> tmp;
        for (auto e : A) {
            if (e == '(') {
                tmp.push(e);
            }
            else {
                if (tmp.empty()) {
                    return false;
                }
                else
                    tmp.pop();
            }
        }
        if (tmp.empty()) {
            return true;
        }
        else
            return false;

    }
};
int main()
{
    string A="(()a())";
    Parenthesis a;
    cout<<a.chkParenthesis(A,0);
	return 0;
}